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Description 

The invention relates to a method and apparatus for 
the classification of an article, particularly, but not exclu- 
sively, a monetary unit such as a banknote or a coin. 

Such methods are advantageously used in vending 
machines, change machines and the like, where classi- 
fication is carried out, on the one hand, according to val- 
ue, for example between one-, two- and five-dollar 
notes, and/or, on the other hand, between originals and 
copies or counterfeits thereof. 

The method of the invention can also be applied 
quite generally for the classification of test specimens, 
for example of images, graphs, documents, stamps or 
signals. 

It is known to process intensity values of electro- 
magnetic radiation reflected by image parts of a test 
specimen in such a manner that the test specimen can 
be compared with a pixel matrix (EP 0 067 898 B1 ) of 
an original, or that differences from an original are ex- 
pressed and evaluated in the form of an angle between 
two n-dimensional vectors (DE 30 40 963 A1 ) or as a 
cross-correlation function (EP 0 084 1 37 A2). 

EP-A-0 472 192 describes a banknote validator in 
which a measuring system derives optical measure- 
ments of individual areas of a banknote, these meas- 
urements being amplified and A/D converted before be- 
ing stored in a memory. The data is divided into blocks, 
and the data within each block is averaged. The valida- 
tor stores sets of standard average value data, each set 
representing a standard banknote in a particular orien- 
tation. The standard average data is compared with the 
averages derived from the measurements, so that for 
each set of data there is produced a total value which 
represents the sum of the absolute differences between 
the standard average data and the aiveraged measure- 
ments in the respective blocks. The set associated with 
the smallest total value represents the denomination of 
the banknote. 

EP-A-0 1 65 734 also discloses a banknote tester in 
which optical measurements are made to derive pixel 
values associated with respective areas of the ban- 
knote. Each pixel value is compared with a respective 
value which is derived from a corresponding pixel in a 
master image together with other pixels in the neigh- 
bourhood of that corresponding pixel. 

It is further known that valid value ranges of at least 
two measurements of a coin or a banknote describe a 
rectangle (GB 2 238 1 52 A) or an ellipse (GB 2 254 949 
A) and that the coin or the banknote is accepted if a point 
formed by at least two measurements lies inside the rec- 
tangle or the ellipse. 

It is also known (CH 640 433 A5) to compare vari- 
ous measurable physical variables of a test specimen 
with corresponding stored threshold values substantial- 
ly independently of one another and, after successful 
classification, to correct the threshold values using the 
measurable variables of the accepted test specimen. 



various formulations for learning classifiers are fur- 
thermore known (H. Niemann: "Klassifikation von Mus- 
tem" - Berlin, Heidelberg, Berlin, Tokyo: Springer 1983) 
in which the class ranges are continuously altered using 
s classified patterns and which require a considerable 
amount of calculation during the classification, which, in 
practical use, may lead to unacceptable response times. 

In a classification process, particularly for classifi- 
cation of a monetary unit, differentiation between origi- 
10 nals and copies/counterfeits thereof is especially prob- 
lematical since, on the one hand, originals and copies/ 
counterfeits thereof are extremely similar to each other 
or differ only slightly in their features and, on the other 
hand, only a small number of different copies/counter- 
's feits of an original is available. Indeed, some counter- 
feits may not be available at all when the process is set 
up. A further problem is that the features of an original, 
for example the features of all genuine ten-frank notes 
of different issues, may show a wide dispersion. 
20 it would be desirable to provide a process for the 
classification of a pattern, with which a pattern can be 
reliably classified even when features of one class differ 
little from the corresponding features of at least one oth- 
er class and/or when features of the class are widely 
zs dispersed, and to create a device with which the process 
can be carried out. It would also be desirable to provide 
a process which is likely to be capable of distinguishing 
between genuine and counterfeit articles of currency, 
even when the counterfeits are not available when the 
so process is being set up. 

Aspects of the present invention are set out in the 
accompanying claims. 

An illustrative embodiment of the invention is de- 
scribed in detail below with reference to the drawings, 
35 in which: 

Fig. 1 is a block diagram of a device for classifying 
a pattern; 

Fig. 2 shows the principle of a classification system; 
40 Fig. 3 shows a recognition unit of the classification 
system; 

Fig. 4 indicates one way in which the recognition 
unit may operate; and 

Fig. 5 is a diagram of the activity spaces of a rec- 
45 ognition unit of the classification system. 

In Fig. 1 , reference numeral 1 denotes a measuring 
system substantially comprising an inlet 2 and a trans- 
port system, not shown, for a test specimen 3 and a 

50 group of sensors 4 with which a pattern of the test spec- 
imen 3 is measured. The measuring system 1 is con- 
nected by a feature channel 5 to a preliminary process- 
ing system 7 having at least one preliminary processing 
activity 6. A classification system 8 is connected via an 

55 input channel 9 to the preliminary processing system 7 
and vja a first output channel lOa to a service system 
1 1 . If necessary, the classification system 8 is also con- 
nected to the measuring system 1 vja a second output 
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channel lOb. The measuring system 1 , the preliminary 
processing system 7, the classification system 8 and the 
service system 1 1 are, therefore, connected by chan- 
nels substantially to form a chain which is terminated by 
the service system 11. 

If necessary, an initialisation system 12 is connect- 
ed to the classification system 8 via an initialisation 
channel 13. 

Fig. 2 shows by means of a data flow diagram the 
construction in principle of the classification system 8 
arranged between the preliminary processing system 7 
and the service system 11. In the method of represen- 
tation chosen, which is known from the literature (D.J. 
Hatley, I. A. Pirbhai: Strategies for iReal-Time System 
Specification, Dorset House, NY 1 988), a circle denotes 
an activity, a rectangle a terminator and an arrow a com- 
munication channel for the transmission of data and/or 
results, the tip of the arrow pointing substantially in the 
direction of flow of the data. Furthermore, an arrange- 
ment consisting of two activities connected by a com- 
munication channel is equivalent to a single activity that 
fulfils all the functions of the two activities. 

Activities are implemented in the form of an elec- 
tronic circuit and/or in the form of a process, a part of a 
program or a routine 

The classification system has an output unit 14 
which is connected to the two output channels 10a and 
10b, and a specific number n of recognition units are 
connected to the output unit 14, there being shown in 
Fig. 2, for the sake of a general and simple representa- 
tion, only three of the n recognition units actually 
present. 

15.1 denotes a first recognition unit, which is con- 
nected vja a first input data channel 16.1 for a first input 
vector AGF., to the preliminary processing system 7 and 
via a first output data channel 1 7. 1 for a first signal K, . 
15.2 further denotes a second recognition unit, which is 
connected via a second input data channel 16.2 for a 
second input vector AGF 2 to the preliminary processing 
system 7 and via a second output data channel 17.2 for 
a second signal K 2 . Finally, 15.n denotes an nth recog- 
nition unit, which is connected vja an n-th input data 
channel 16.n for an n-th input vector AGF n to the pre- 
liminary processing system 7 and via an n-th output data 
channel 17.n for an n-th signal K n . 

Three dots 18 indicate the other recognition units, 
not shown, each of which is connected via a further input 
data channel to the preliminary processing system 7 and 
via a further output data channel to the output unit 14, 
each further input data channel being able to transmit a 
further input vector AGF and each output data channel 
being able to transmit a further signal K. 

The input channel 9 (Fig. 1) is represented in Fig. 2 
by then input data channels 16.1 to 16.n. 

Each of the recognition units 15.1 to 15n is ar- 
ranged to determine whether its input vector AGF rep- 
resents a particular, respective target class, and to pro- 
vide an output signal K in response thereto. Advanta- 



geously, there are defined for an original of one class as 
many target classes (and corresponding recognition 
units 15) as there are scanning directions available in 
the measurement of physical features of the original in 

s the measuring system 1 . If the test specimen is a doc- 
ument printed on both sides, then, lor example, the four 
scanning orientations "face-up moving forwards", "face- 
up moving backwards", "face-down moving forwards" 
and face down moving backwards" could be available. 

io In the classification of a test specimen that is either 
a ten-frank note, a twenty-frank note or a fifty-frank note 
with each of the four possible scanning directions, 
twelve different target classes, for example, are ob- 
tained. 

's The output unit 14 informs the service system 11 
and/or the measuring system 1 either of the target class 
of the test specimen 1 ascertained by the classification 
system 8 or of the fact that the test specimen 1 is a coun- 
terfeit. Advantageously, the output unit indicates the tar- 

20 get class of the test specimen 1 when, and only when, 
exactly one of the n recognition units 15.1 to 15.n rec- 
ognises its target class. Otherwise the test specimen is 
indicated to be a counterfeit. 

In the classification of the test specimen 1 , the n 

25 recognition units 1 5. 1 to 1 5.n may operate successively 
(for example using a single processor executing se- 
quential processing), but advantageously they operate 
concurrently, or at least partly concurrently. 

Our Swiss Patent Application No. 00 753/92-4, and 

30 corresponding U.S. Application Serial No. 08/013,708, 
filed 4th February 1 993, and EP-A-560023 disclose a 
measuring system and a processing system for gener- 
ating a feature vector from values of measured features 
of a test specimen. The arrangements disclosed therein 

35 for this purpose may also be used to advantage in ap- 
paratus according to the present invention. In particular, 
referring to the description relating to Figures 1 and 2 in 
the above-mentioned cases, the receiving system 1 , the 
pre-processing system 7 and the activities 1 4 and 1 7 in 

to the classification system 8, which are performed on the 
basis of the data received from the pre-processing sys- 
tem and the data stored in the data memory 23, may 
also be used in an arrangement according to the present 
invention, aithough the activities 14 and 18 would in the 

« present case be performed by the preliminary process- 
ing system 7 shown in the accompanying Figure 1 . 

In one specific example, the measuring system 1 
may be arranged to scan a banknote along N lines, us- 
ing optical sensors. There may be for example three 

so lines, two on one face of the banknote and one on the 
reverse face. Each scan line will contain L individual ar- 
eas, which are scanned in succession. In each area, 
there may be for example measurements of M different 
features (for example the reflectance intensities of red, 

55 green and infra-red radiation, where M = 3). The total 
number of measurements for the banknote would there- 
fore be equal to N x M x L. These measurements are 
delivered to the preliminary processing system 7 along 
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the feature channel 5. The system 7 will then derive, for 
each scanning point, a k-dimensional local feature vec- 
tor. The individual components of the vector may repre- 
sent the parameters described in the earlier applica- 
tions, or alternatively may represent: s 

(a) The spectrally normalised intensity of the infra- 
red radiation (i.e. the reflection intensity of the infra- 
red radiation divided by the sum of the reflected in- 
tensities of the infra-red, green and red radiation). 10 

(b) The spectrally normalised intensity of the red ra- 
diation. 

(c) The spatially normalised intensity of the infra-red 
radiation (i.e. the intensity of the reflected infra-red 
radiation divided by the sum of the intensities of the 15 
inlra-red radiation for all scanned areas of the cur- 
rent track). 

(d) The spatially normalised intensity of the red ra- 
diation. 

(e) The spatially normalised intensity of the green 20 

radiation. 

Instead of using these values directly, they can if 
desired be transformed using stored data representing 
mean values and dispersion factors for those compo- 2s 
nents. For example, each of the k components may 
comprise the difference between the spectrally (or spa- 
tially) normalised intensity value and the average of that 
value, divided by the dispersion factor. 

This will result in the calculation of a k-dimensional 30 
local feature vector LFV^ (where i = 1 to N, and I = 1 to 
L) for each scanned area, this vector varying for each 
target class (because the stored average values and 
dispersion factors differ depending upon target class). 

If desired, each component of each of the k-dimen- 35 
sional vectors can then be compared with a stored range 
(which may differ for each target class), and the test 
specimen may be classified as a counterfeit if one (or a 
predetermined number) of the components lies outside 
the respective range. Thus, it is possible to avoid further to 
processing operations if the first pre-processing opera- 
tion indicates that the test specimen produces measure- 
ments significantly outside those expected for genuine 
items. 

A second part of the pre-processing operation in- 45 
volves combining the local feature vectors LVF^ for 
each of the lines into a single k-dimensional global fea- 
ture vector GFVj. There would thus be produced N such 
global feature vectors for each test specimen. The glo- 
bal feature vectors may be formed by summing the in- 50 
dividual components of each of the local feature vectors 
associated with the line. In addition, if desired, a further 
transformation operation can be performed, similar to 
that carried out in the first stage of the pre-processing 
operation Thus, each summed component may be ad- 55 
justed by subtracting from it a stored average value for 
this component, and dividing by a dispersion factor 
Again, these values may vary depending upon the target 
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class. 

The global feature vectors may also be compared 
with stored ranges. In this case also, this may be 
achieved by comparing each component of the k-dimen- 
sional global feature vector with a respective range. The 
test specimen is deemed counterfeit if one, or a prede- 
termined number, of vector components lies outside the 
respective range. 

The third stage of the pre-processing operation in- 
volves combining the N global feature vectors GFVj. 
This is achieved by separately summing the respective 
components of the vectors to form a single global sur- 
face feature vector AGF, having k dimensions. Again, 
each component may be transformed in a similar man- 
ner to the transformations mentioned above to take into 
account stored average and/or dispersion data. 

The pre-processing system 7 thus results in a sur- 
face feature vector AGF which will differ depending up- 
on the target class, assuming that transformation oper- 
ations taking into account stored data appropriate to the 
target classes are used. Respective surface feature 
vectors AGF 1 to AGF n are then presented to the respec- 
tive recognition units 15.1 to 15.n, as shown in Figure 2. 

It is to be noted that any one or all of the transfor- 
mation operations mentioned above could be omitted. 
In principle, it would be possible to present the same 
feature vector AGF to all of the recognition units 15.1 to 
15.n, and just use the individual characteristics of the 
recognition units for discriminating between classes. 
However, the use of one or more of the transformation 
operations has the advantage of normalising and com- 
pressing the data. Furthermore, it would be possible to 
arrange for stored data of a target class to be updated 
whenever the output unit 1 4 indicates that the test spec- 
imen corresponds to the target class. The use of a trans- 
formation operation based on this updated data would 
therefore avoid or mitigate problems due to drift, e.g. in 
the measuring components. 

The dimension k can in principle be freely selected 
and therefore can advantageously be adapted to the 
test specimen 3 and/or the measuring system 1 and/or 
the preliminary processing system 7 and/or the classifi- 
cation system 8. The dimension k is, in the above ex- 
ample, 5, but may be smaller or greater. 

Advantageously, each of the n recognition units 
1 5. 1 to 1 5 n is in the form of one neural network. A pre- 
ferred arrangemenl of the recognition unit 15.1 (Fig. 2) 
to 15.n, which is shown in Fig. 3, comprises an input 
layer 1 9, a neuron layer 20 and an output layer 21 . 

The input layer 19 has a fixed number k of inputs 
and the neuron layer 20 has a pre-determined number 
m of neurons. The output layer 21 advantageously has 
an output component 22 having one output 23 and m 
inputs. 

In Fig. 3, for the sake of a general and simple rep- 
resentation, only three of the k inputs actually present 
and only three of the m neurons actually present are 
shown. 
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20.1 denotes a first neuron, 20.2 a second neuron 
and 20.m an m-th neuron, whilst a first input of the input 
layer 1 9 is designated 1 9. 1 , a second input 1 9.2 and a 
k-th input 19.k. 

Advantageously, each of the m neurons has k in- 
puts, each input of each neuron 20.1 to 20.m being con- 
nected by a respective input weighting component 24j { 
to each of the k inputs 19.1 to 19. k of the input layer 19; 
in the reference numeral for the input weighting compo- 
nent 24j h the index i refers to the i-th input 19.i of the 
input layer 1 9 and the index j refers to the j-th neuron 
20.j connected to the input 19.i by the input weighting 
component 24jj. To give an example of this, the second 
neuron 20.2 is connected at its input side by the input 
weighting component 24 2 , to the first input 19.1 of the 
input layer 1 9 and further connected by the input weight- 
ing component 24g k to the k-th input 19 k of the input 
layer 19. 

Each neuron 20.j of the m neurons 20.1 to 20. m is 
connected at its output side via a respective output 
weighting component 25.j to the output component 22, 
the index j in the reference numeral for the output 
weighting component referring to the j-th neuron 20.j. 

The first three dots 26 indicate the inputs 19.x, not 
shown in Fig. 3, of the input layer 1 9, the index x being, 
in the complete integer range, greater than two and less 
than k, whilst the second three dots 27 represent the 
neurons 20.y that are not shown, the index y being, in 
the complete integer range, greater than two and less 
than m. 

A target class lies inside the k-climensional space, 
it being possible to describe a single target class in gen- 
eral by a plurality of vectors that are different from one 
another. The part of the k-dimensional space that can 
be occupied by a target class is advantageously divided 
into sections in a preparatory or learning phase of the 
process, the sections adjoining or being separate from 
one another in the space, and each section being de- 
termined by a respective target vector W which advan- 
tageously is k-dimensional. 

The target class, therefore, is described in general 
by a number m of different prototype or target vectors 
Wj, it being possible for the number of target vectors Wj 
of different target classes to be different. In the embod- 
iment of Fig. 3, each of the m neurons 20 is associated 
with a respective target vector Wj of the target class. A 
target vector Wj of a target class is defined by the weight- 
ing components 24^ connected to the neuron 20, which 
are advantageously determined by learning, and, if nec- 
essary, continuously adapted, in the preparatory phase. 
The number m may for example be Irom 5 to 10. 

In operation of each of the recognition units 15.1 to 
1 5.n, it is assumed that X represents the associated one 
of the input surface features vector AGF, to AGF„. In 
each unit there is determined a target vector W c that, 
amongst all the m target vectors Wj of the target class, 
has the least value of a distance d from the surface fea- 
ture vector X. The distance d is advantageously the Eu- 



clidean distance between the target vector Wj and the 
surface feature vector X. However, the distance d may 
be a different variable which can determine that target 
vector W c which, of the m target vectors Wj, is closest 

s to the feature vector X. Another example of an advan- 
tageous variable for the distance d is the absolute dis- 
tance or the Manhattan (city block) distance between a 
target vector Wj and the feature vector X. 

The Euclidean distance d between two k-dimen- 

10 sional vectors Wj and X is defined as follows: 

dj = [(W.-X/ + (W 2 -X 2 ) 2 + ... + (W k -X k ) 2 ] 1/2 
is < G1 >- 

The process for the classification of the pattern that 
can be described by a k-dimensional feature vector X 
can especially advantageously be carried out concur- 

20 rently if the classification system 8 has at least one neu- 
ral network. Advantageously, the neural network is a so- 
called LVQ {Learning Vector Quantisation) type accord- 
ing to Kohonen (Teuvo Kohonen et a].: Statistical Pat- 
tern Recognition with Neural Networks, Proceedings of 

25 2th Annual IEEE International Conference on Neural 
Networks, volume 1 , 1 98B, pages 61 . .68) which has the 
structure shown in Fig. 3. 

With j from 1 .. m, the values of the input weighting 
components 24. f1 .. 24. jm of the neuron 20.j are advan- 

30 tageously designed according to a target vector Wj, and 
are variable. The values of the input weighting compo- 
nents 24j 1 .. 24 j m are advantageously determined and, 
if necessary, adapted in the learning phase. Each neu- 
ron 20.j determines at least the distance dj by receiving 

35 at each input the difference between the input weighting 
component 24 j( and a component of the input vector X, 
by summing the squares of ihese differences, and then 
taking the square root. The neuron 20 j - for j from 1 .. k 
- transmits to the output layer the logic value "1" only 

40 when it has the minimum distance d c . 

Advantageously, the output component 22 is an 
OR-gate and the values of the weighting components 
25.1 to 25. m are set to one. If one recognition unit out- 
puts a logic "1 ", the output component 22 transmits this 

45 as an indication of a recognised test specimen , and pref- 
erably also transmits an indication of which recognition 
unit issued the logic "1", thereby indicating the target 
class. 

A normal LVQ network would be arranged so that 
50 the neuron 20,c with the minimum distance would al- 
ways transmit the logic value "1 " In the present embod- 
iment, the neuron 20. c with the minimum distance d c ad- 
ditionally tests for two further conditions (G2) and (G3), 
set out below. A logic "1 " is transmitted only if all three 
55 conditions (G1), (G2) and (G3) are fulfilled; otherwise, 
the neuron 20.b transmits the value logic "0". 

Accordingly, the determined target vector W e and 
the feature vector X are precisely analysed in further 
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process steps in such a manner that it is certain, with 
an expected reliability, whether the feature vector X is 
to be assigned to the target class. 

In a first advantageous process step, the greatest 
magnitude component of the surface feature vector X is 
compared with a limiting parameter q max , the parameter 
q max advantageously being determined in the learning 
phase. Using a function maximum(), the following con- 
dition is therefore obtained: 



Maximum(IX 1 1, IX 2 I IX k l) < q max (G2). 

In a second advantageous process step, the sub- 
traction W c -X is carried out component by component 
for all k components and the amount of the difference 
of two corresponding components is compared with a 
space limiting parameter q c1max .. q okmax assigned com- 
ponent by component, the k parameters q c1max .. q^ax 
advantageously being determined in the learning 
phase. With i from 1 to k, the following condition is there- 
fore obtained: 

IW^-X^qi with i from 1 .. k (G3). 

The feature vector X is assigned to the target class 
of the target vector W e when, and only when, the con- 
ditions (G2) and (G3) apply. 

Fig. 4 shows by way of example how one neuron 
20.j may operate. Afirst part 20'.j receives inputs l t from 
the weighting components 24j h calculates the distance 
dj and sends this to a controlling unit 30. This compares 
the distances received from all the neurons, and, for the 
neuron with the shortest distance, sends a signal to a 
second part 20".j of the neuron. This has inputs l 2 , l 3 
receiving values q max , q f permitting the part to test for 
conditions (G2), (G3). If the conditions are met, a logic 
"1 " is output on output line O. 

Each target vector Wj - for j from 1 .. k - of a target 
class advantageously lies in a part Rj of the k-dimen- 
sional space that is bounded by polygons of a Voronoi 
diagram (J.M. Chassery et al.: "Diagramme de Voronoi 
applique a la segmentation d'images et a la detection 
d'evenements en imagenrie multi-sources, Traitement 
du Signal, volume B, No. 3) 

An activity space of the neuron 20.j - for j from 1 .. 
k - is advantageously a limited region of the part Rj of 
the space, the limitation being achieved by conditions 
(G2) and (G3). 

Figure 5 is a representation of the activity space for 
a particular recognition unit. For the purpose of simpli- 
fication and clarity, it is assumed that the input vector X 
has two dimensions (i.e. k = 2), lying in the plane of the 
diagram, and that there are four neurons 20.j. Each neu- 
ron is associated with a target vector W c , the target vec- 
tors being indicated on the diagram by reference num- 



bers 1, 2, 3 and 4. The lines V, to V 6 represent the 
boundaries of the Voronoi polygons. Thus, the line V, 
between vectors 1 and 2 is defined by those vectors 
which are equidistant from the vectors 1 and 2. 

s The boundaries B1 , B2, B3 and B4 are created by 
condition (G2), and exclude any vectors which lie sub- 
stantially outside the area of interest. It is noted that con- 
dition (G2) could alternatively be tested as a final part 
of the pre-processing stage, so that a vector X is only 

10 presented to the classification stage if condition (G2) is 
met. 

Within each Voronoi polygon area, there is a shad- 
ed area defined by rectilinear boundaries which are cre- 
ated by condition (G3). Without condition G3, any vector 

is lying in the polygon containing vector 2 would activate 
the associated neuron. However, because of condition 
(G3), only vectors lying within the shaded area contain- 
ing vector 2 will activate the neuron, so that the activa- 
tion area for that neuron has been restricted. By apply- 

20 ing different restrictions to the different neurons, it will 
be seen from Figure 5 that the overall shape of the ac- 
tivation area for the complete recognition unit can be 
complex, and can be controlled to achieve good accept- 
ance of genuine test specimens and good rejection of 

25 counterfeits. 

It will be seen from Figure 5 that the range limits for 
one component of the vector (e.g. 2xq 31 , being the lim- 
its for the first component of vectors lying within the ac- 
tivity space of neuron 3) may be of a different magnitude 

30 from the ranges for other components (e.g. 2 x q^, be- 
ing the range limit for the second component of vectors 
lying in the activity space of neuron 4). Generally, there 
would also be stored different range limits for different 
neurons, so that the range limit 2q4 2 forthe second com- 
as ponent of vectors lying in the activity space of neuron 4 
would not necessarily be the same as the range limit 
2q22, being the range limit for the second component of 
vectors lying within the activity space for neuron 2. Fur- 
thermore it is not essential that the boundaries be sym- 

40 metrically located about the target vectors 1 , 2, 3 and 4. 
As shown in Figure 5, condition (G3) applies recti- 
linear limits to the activity spaces. This results from the 
fact that each component of the difference between the 
input vector X and the target vector W c is compared sep- 

<5 arately with a respective limit value. This allows for sim- 
ple processing. However, it would alternatively be pos- 
sible to have other conditions apply, such as a distance 
measurement. For example, the distance measurement 
d 0 which is derived when determining the neuron 20 c 

so associated with the shortest distance between the target 
vector W 0 and the input vector X may be compared with 
a range to limit the activity space for the neuron. The 
result of this would be that the shaded areas in Figure 
5 would no longer have rectilinear boundaries, but would 

ss instead have elliptical boundaries, possibly intersected 
by the lines V, toV 6 . 

It will also be appreciated that the boundaries B1 to 
B4 also need not be symmetrically distributed, and there 
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may be different values of for different components 
of the input vector X. 

Because the recognition units 15.1 to 15. n are, in 
known manner, learning neural networks, the values of 
their m times k input weighting components 2A- fi - with j 
from 1 to m and i from 1 to k - can best be determined 
by teaching in known manner. For example, during the 
training process the apparatus can be fed with test spec- 
imens of known target classes, and known counterfeits. 
Within each recognition unit, it is determined which tar- 
get vector is closest to the surface feature vector X. If 
the recognition unit is associated with the correct target 
class of the test specimen, then the weighting compo- 
nents associated with that target vector are adjusted so 
as to bring it closer to the feature vector X. If the test 
specimen is not of the associated target class, the 
weighting components are adjusted to move the target 
vector away from the feature vector (X). The weighting 
components associated with the other target vectors of 
that recognition unit are not adjusted. (In an alternative 
arrangement, the other weighting components may also 
be adjusted using an adaptive mechanism to increase 
the convergence speed.) The amounts by which the 
weighting components are adjusted can initially be 
large, but can be decreased as the training procedure 
progresses. This allows a very rapid iterative training 
process which derives the target vectors and hence the 
discriminant surfaces defined by the boundaries of the 
Voronoi polygons. 

As a result of the training process, it is possible to 
arrange for the target vectors for a particular target class 
to be relatively close together, and to be distant from 
vectors X which are produced as a result of testing coun- 
terfeit specimens. Nevertheless, there may be other 
counterfeits, perhaps not used in the training process, 
which would produce vectors within the Voronoi polygon 
associated with a target vector, such as shown at P in 
Figure 4. However, by applying conditions (G2) and 
(G3), limits are placed on the permissible values for the 
input vector X so it is possible to avoid erroneously ac- 
cepting such a vector P as a genuine specimen. By us- 
ing a neural network-type arrangement to perform the 
classification according to discriminant data derived in 
an iterative training process, but then applying one or 
more boundary tests to limit the acceptance volume, it 
becomes much easier to avoid erroneously accepting 
counterfeits, even when those counterfeits are not used 
in the training process. 

The limiting parameters qj and q jimax - with j from 1 
to m and i from 1 to k - can advantageously also be de- 
termined for all target classes by teaching in known 
manner. Alternatively, they may be separately deter- 
mined in such a manner as to reduce the activity space 
sufficiently to minimise the risk of counterfeits being 
classified as genuine specimens. 

One possibility would' be for the learning procedure 
to record which neuron 20.c is associated with the short- 
est distance whenever a test specimen is recognised 



during the training session. The ranges q ( for each of the 
k components of the vector W 0 can then be calculated 
to be the standard deviation (or proportional to the 
standard deviation) of the respective component of the 

5 vectors X generated in response to those test speci- 
mens. Any calculated range can then be adjusted, if 
necessary, to exclude any vectors X generated in re- 
sponse to other test specimens. 

If necessary, the starting values required for teach- 

10 ing are entered by means of suitable test specimens 1 , 
or they are transmitted to the classification system 8 by 
the initialisation system 1 2. 

As indicated above, the parameters used in the 
transformations applied to the feature vectors may be 

'5 updated each time a specimen has been tested and 
found to correspond with a target class. Alternatively, or 
additionally, the weighting components may be updated 
also, so that the neural networks 15.1 to 15.n are con- 
tinuously being re-trained during operation of the appa- 

20 ratus. The limiting parameters used in condition (G2) 
and/or (G3) may also be updated in a similar manner. 

Although the above embodiment has been de- 
scribed in the context of measurements of reflected col- 
ours, the invention is equally applicable to other types 

25 of measu rements, for example detection of lines of mag- 
netic ink on a banknote, or detection of surface contours 
on a coin. 

The above embodiment stores data (the weighting 
components 24^) defining the target vectors. Alterna- 
30 tively, it is possible only to store data defining the discri- 
minant surfaces, i.e. the boundaries of the VoronoT pol- 
ygons. 



as Claims 

1 . A method of validating an article of currency by de- 
termining whether the article belongs to a target 
class associated with a particular denomination in 

40 a particular orientation, ihe method comprising pro- 
ducing a k-dimensional feature vector (X) describ- 
ing the article, determining from among a plurality 
of target vectors all associated with said target class 
that target vector (W c ) which is closest to the feature 

45 vector (X), and designating the article as belonging 
to the target class if the components of the feature 
vector (X) meet a predetermined criterion indicating 
that the feature vector (X) lies within a predeter- 
mined boundary containing the closest target vector 

so (W e ) . 

2. A method as claimed in claim 1 , wherein the com- 
ponents of the feature vector (X) are determined to 
meet said predetermined criterion if the closest tar- 

55 get vector (W 0 ) has a predetermined relationship 
with the feature vector (X). 

3. A method as claimed in claim 2, wherein the prede- 
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termined relationship is different depending on 
which target vector is closest. 

4. A method as claimed in any preceding claim, where- 
in the components of the feature vector (X) are de- 
termined to meet said predetermined criterion if the 
individual components each meet a respective cri- 
terion. 

5. A method as claimed in claim 4, wherein the com- 
ponents of the feature vector (X) are determined to 
meet said predetermined criterion if the difference 
between each individual component of the target 
vector (W c ) and the corresponding component of 
the feature vector (X) is within a predetermined 
range. 

6. A method as claimed in any preceding claim, where- 
in each of the target vectors associated with a target 
class lies within a respective VaronoT polygon, and 
wherein said predetermined criterion restricts the 
area of the Voronoi polygon within which a feature 
vector (X) is deemed to represent an article of the 
target class. 

7. A method as claimed in any preceding claim, where- 
in the target vector (W c ) closest to the feature vector 
(X) is determined by measuring the Euclidean dis- 
tance between the target vector (W c ) and the fea- 
ture vector (X). 

8. A method as claimed in any preceding claim, where- 
in at least one neural network is used to determine 
the target vector (W c ) closest to the feature vector 

(X). 

9. A method as claimed in claim 8, wherein the neural 
network is an LVQ network. 

10. A method as claimed in claim 8 or claim 9, wherein, 
for every target vector of a target class, the distance 
d to the feature vector (X) is calculated using one 
neuron or neuron-like part. 

11. A method as claimed in any preceding claim, includ- 
ing the step of deriving the feature vector (X) using 
stored statistical data representative of the target 
class. 

12. A method as claimed in claim 11 , including the step 
of updating the statistical data representative of the 
target class on the basis of measurements of a test 
specimen determined to belong to that target class. 

13. Apparatus for validating an article of currency, the 
apparatus comprising a measuring system, a pre- 
liminary processing system and a classification sys- 
tem for the classification of an article that can be 
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described by k-dimensional feature vector (X), the 
preliminary processing system being responsive to 
measurements of physical features of a test speci- 
men supplied by the measuring system for deriving 
the k-dimensional feature vector (X) and supplying 
the feature vector to the classification system, the 
classification system comprising a recognition unit 
for determining whether or not the article belongs 
to a target class representing a particular denomi- 

10 nation in a particular orientation, the recognition unit 
being operable to determine which, amongst a plu- 
rality of target vectors associated with that target 
class, is the closest target vector (W e ) to the feature 
vector (X), and to designate the article as belonging 

's to the target class if the components of the feature 
vector (X) meet a predetermined criterion indicating 
that the feature vector (X) lies within a predeter- 
mined boundary containing the closest target vector 
(W c ). 

14. Apparatus according to claim 13, wherein the rec- 
ognition unit comprises an input layer, and a neuron 
layer connected at its input side to the input layer 
via input weighting components and at its output 

25 side to an output layer, the input weighting compo- 
nents defining the target vectors for the recognition 
unit. 

15. Apparatus as claimed in claim 14, wherein the 
30 weighting components each have values which 

have been determined during a training process. 

16. Apparatus as claimed in claim 14 or 15, including 
means for varying the values of weighting compo- 

35 nents in accordance with measured physical fea- 
tures of a test specimen when that test specimen 
has been found to belong to the target class of the 
recognition unit including those weighting compo- 
nents, and when the weighting components define 

40 the target vector closest to the feature vector (X) for 
that specimen. 

1 7. Apparatus as claimed in any one of claims 1 3 to 16, 
wherein the preliminary processing system is oper- 
as able to derive different feature vectors (X) for re- 
spective target classes on the basis of different sets 
of statistical data each associated with a respective 
denomination, the respective feature vectors (X) 
each being applied to a respective recognition unit. 

50 

18. Apparatus as claimed in claim 17, including means 
for modifying the statistical data related to a denom- 
ination in accordance with measured physical fea- 
tures of an article which has been tested in re- 

55 sponse to determining that the article belongs to the 
class associated with that denomination. 

19. A method of validating an article of currency, the 
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method comprising providing a signal indicating 
that the article of currency belongs to a target class 
associated with a particular denomination in a par- 
ticular orientation, if (a) a feature vector (X) descrip- 
tive of the article has been determined to lie within s 
one of a plurality of Voronof polygons associated 
with that target class, and (b) the feature vector (X) 
also lies within an acceptance boundary restricting 
the area of that Voronoi polygon. 



Patentanspruche 

1. Verfahren zur Prufung eines Geldgegenstands 
durch Bestimmen, ob der Gegenstand zu einer ei- is 
net bestimmten Benennung in einer bestimmten 
Orientierung zugeordneten Zielklasse gehort, wo- 

bei das Verfahren die Erzeugung eines den Gegen- 
stand beschreibenden k-dimeneionalen Merkmals- 
vektors (X), die Bestimmung desjenigen Zielvektors 20 
(W e ) unter einer Vielzahl an samtlich der genannten 
Zielklasse zugeordneten Zielvektoren, der am dich- 
testen an dem Merkmalsvektor (X) liegt, und die Be- 
zeichnung des Gegenstands als zu der Zielklasse 
gehorend, wenn die Komponenten des Merkmals- 2s 
vektors (X) ein vorbestimmtes Kriterium erfullen, 
das angibt, daG der Merkmalsvektor (X) innerhalb 
einer den dichtesten Zielvektor (W c ) umfassenden 
vorbestimmten Grenze liegt, aufweist. 

30 

2. Verfahren nach Anspruch 1, wobei bestimmt wird, 
daG die Komponenten des Morkmalsvektors (X) 
das vorbestimmte Kriterium erfullen, wenn derdich- 
teste Zielvektor (W e ) eine vorbestimmte Beziehung 

zu dem Merkmalsvektor (X) aufweist. 35 

3. Verfahren nach Anspruch 2, wobei die vorbestimm- 
te Beziehung in Abhangigkeit davon, welcher Ziel- 
vektor am dichtesten liegt, unterschiedlich ist. 

40 

4. Verfahren nach einem der vorhergehenden Anspru- 
che, wobei bestimmt wird, daG die Komponenten 
des Merkmalsvektors (X) das vorbestimmte Kriteri- 
um erfullen, wenn die einzelnen Komponenten je- 
weils ein entsprechendes Kriterium erfullen. 4S 

5. Verfahren nach Anspruch 4, wobei bestimmt wird, 
daG die Komponenten des Merkmalsvektors (X) 
das vorbestimmte Kriterium erfullen, wenn die Dif- 
ferenz zwischen jeder einzelnen Komponente des so 
Zielvektors (W 0 ) und der entsprechenden Kompo- 
nente des Merkmalsvektors (X) innerhalb eines vor- 
bestimmten Bereichs liegt. 

6. Verfahren nach einem der vorhergehenden Anspru- ss 
che, wobei jeder der einer Zielklasse zugeordneten 
Zielvektoren innerhalb eines entsprechenden Voro- 
noi-Polygons liegt und das vorbestimmte Kriterium 



die Flache des VoronoT-Polygons, innerhalb des- 
sen ein Merkmalsvektor (X) als einen Gegenstand 
der Zielklasse darstellend angesehen wird, be- 
schrankt. 

7. Verfahren nach einem der vorhergehenden Anspru- 
che, wobei der am dichtesten an dem Merkmals- 
vektor (X) liegende Zielvektor (W e ) durch Messen 
des Euklidischen Abstands zwischen dem Zielvek- 
tor (W c ) und dem Merkmalsvektor (X) bestimmt 
wird. 

8. Verfahren nach einem der vorhergehenden Anspru- 
che, wobei mindestens ein neuronales Netzwerk 
zur Bestimmung des am dichtesten an dem Merk- 
malsvektor (X) liegenden Zielvektors (W c ) verwen- 
det wird. 

9. Verfahren nach Anspruch 8, wobei das neuronale 
Netzwerk ein LVQ-Netzwerk darstellt. 

10. Verfahren nach Anspruch 8 Oder 9, wobei fur jeden 
Zielvektor einer Zielklasse der Abstand d zu dem 
Merkmalsvektor (X) unter Verwendung eines Neu- 
ronen- Oder neuronenahnlichen Elements berech- 
net wird. 

11. Verfahren nach einem der vorhergehenden Anspru- 
che mit einem Schritt zur Gewinnung des Merk- 
malsvektors (X) unter Verwendung gespeicherter 
fur die Zielklasse reprasentativer statistischer Da- 
ten. 

12. Verfahren nach Anspruch 11, mit einem Schritt zur 
Aktualisierung der fur die Zielklasse reprasentati- 
ven statischen Daten auf der Grundlage von Mes- 
sungen an einem Prufmuster, das als zur Zielklasse 
gehorig bestimmt wurde. 

13. Vorrichtung zur Prufung eines Geldgegenstands 
mit einem MeGsystem, einem Vbrverarbeitungssy- 
stem und einem Klassifizierungssystem zur Klassi- 
fizierung eines Gegenstands, der durch einen k-di- 
mensionalen Merkmalsvektor (X) beschrieben wer- 
den kann, wobei das Vorverarbeitungssystem auf 
von dem MeBsystem gelieferte Messungen physi- 
kalischer Merkmale eines Prufmusters anspricht, 
urn den k-dimensionalen Merkmalsvektor (X) zu ge- 
winnen und ihn an das Klassifizierungssystem zu 
liefern, wobei das Klassifizierungssystem eine Er- 
kennungseinheit zur Bestimmung, ob der Gegen- 
stand zu einer eine bestimmte Benennung in einer 
bestimmten Orientierung darstellenden Zielklasse 
gehort, aufweist, und wobei die Erkennungseinheit 
im Betrieb bestimmen kann, welcher unter einer 
Vielzahl an der Zielklasse zugeordneten Zielvekto- 
ren der zu dem Merkmalsvektor (X) dichteste Ziel- 
vektor (W c ) ist, und den Gegenstand als zu der Ziel- 
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klasse gehdrig benennen kann, wenn die Kompo- 
nenten des Merkmalsvektors (X) ein vorbestimmtes 
Kriterium erfullen, das angibt, daB der Merkmals- 
vektor (X) innerhalb einerden dichtesten Zielvektor 
(W 0 ) umfassenden Grenze liegl. 

14. Vorrichtung nach Anapruch 13, wobei die Erken- 
nungseinheit eine Eingabeschicht und eine an ihrer 
Eingangsseite uber Eingangs- Gewichtungskom- 
ponenten mit der Eingangs schicht und an ihrer 
Ausgangsseite mit einer Ausgangsschicht verbun- 
dene neuronale Schicht aufweist, wobei die Ein- 
gangs- Gewichtungskomponenten die Zielvektoren 
fur die Erkennungseinheit lestlegen. 

15. Vorrichtung nach Anspruch 14, wobei die Gewich- 
tungskomponenten jeweils Werte aufweisen, die 
wahrend eines Lernvorgangs bestimmt wurden. 

16. Vorrichtung nach Anspruch 14 oder 15, mit einer 
Einrichtung zur Anderung der Werte der Gewich- 
tungskomponenten entsprechend gemessener 
physikalischer Merkmale eines PrOfmusters, wenn 
das Prufmuster als zur Zielklasse der Erkennungs- 
einheit mitdiesen Gewichtungskomponenten geho- 
rig befunden wurde, und wenn die Gewichtungs- 
komponenten den am dichtesten bei dem Merk- 
malsvektor (X) fur dieses Muster liegenden Zielvek- 
tor festlegen. 

17. Vorrichtung nach einem der AnsprOche 13 bis 16, 
wobei das Vorverarbeitungssystem verschiedene 
Merkmalsvektoren (X) fur entsprechende Zielklas- 
sen auf der Grundlage unterschiedlicher Sitae sta- 
tistischer Daten bestimmen kann, die jeweils einer 
entsprechenden Benennung zugeordnet sind, wo- 
bei die entsprechenden Merkmalsvektoren (X) je- 
weils an eine entsprechende Erkennungseinheit 
angelegt werden. 

18. Vorrichtung nach Anspruch 17, mit einer Einrich- 
tung zur Veranderung der eine Benennung betref- 
fenden statistischen Daten entsprechend der ge- 
messenen physikalischen Merkmale eines Gegen- 
stands, der gepruft wurde, in Reaktion auf die Be- 
stimmung, daB der Gegenstand zu der der Ben- 
nenung zugeordneten Klasse gehort. 

19. Verfahren zum Prufen eines Geldgegenstands, auf- 
weisend: 

Liefern eines Signals, das angibt, daB der 
Geldgegenstand zu einer einer bestimmten Benen- 
nung in einer bestimmten Orientierung zugeordne- 
ten Zielklasse gehort, wenn (a) ein den Gegenstand 
beschreibender Merkmalsvektor (X) als innerhalb 
eines einer Vielzahl von der Zielklasse zugeordne- 
ten Voronoi'-Polygonen liegend bestimmt wurde 
und (b) der Merkmalsvektor (X) auBerdem inner- 



halb einer die Flache des VbronoT-Polygons be- 
schrankenden Akzeptanzgrenze liegt. 



s Revendlcatlons 

1 . Un precede de validation d'un article d'especes mo- 
netaires, en determinant si I'article appartient a une 
classe cible associee a une denomination particu- 

10 Here dans une orientation particuliere, le precede 
comprenant les etapes consistant a produire un 
vecteur caracteristique (X) a kdimensions qui decrit 
I'article, determiner dans une serie de vecteurs ci- 
bles qui sont tous associes a ladite classe cible le 

is vecteur cible (W 0 ) qui est le plus proche du vecteur 
caracteristique (X), et designer 1'article comme ap- 
partenant a la classe cible si les composants du 
vecteur caracteristique (X) satisfont a un critere pre- 
determine qui indiqueque le vecteur caracteristique 

20 (X) est situe a I'interieur d'une limite predeterminee 
qui contient le vecteur cible le plus proche. 

2. Un precede selon la revendication 1 , dans lequel il 
est determine que les composants du vecteur ca- 

25 racteristique (X) satisfont audit critere predetermine 
s'il existe une relation predetermines entre le vec- 
teur cible le plus proche (W c ) et le vecteur caracte- 
ristique (X). 

so 3. Un procede selon la revendication 2, dans lequel la 
relation predeterminee diff&re sebn le vecteur cible 
le plus proche. 

4. Un proc6de selon une revendication precedente 
35 quelconque, dans lequel il est determine que les 
composants du vecteur caracteristique satisfont 
audit critere predetermine si les composants indivi- 
duels satisfont chacun a un critere respectif. 

to 5. Un precede selon la revendication 4, dans lequel il 
est determine que les composants du vecteur ca- 
racteristique (X) satisfont audit critere predetermine 
si la difference entre chaque composant individuel 
du vecteur cible (W c ) et le composant correspon- 
ds dant du vecteur caracteristique (X) est a I'interieur 
d'une plage predeterminee. 

6. Un precede selon une revendication precedente 
quelconque, dans lequel chacun des vecteurs ci- 

so bles associes a une classe cible est situe a I'inte- 
rieur d'un polygone de Voronoi, et dans lequel ledit 
critere predetermine restreint la superficie du poly- 
gone de Voronoi' a I'interieur duquel un vecteur ca- 
racteristique (X) est estim6 representor un article 

ss de la classe cible. 

7. Un precede selon une revendication precedente 
quelconque, dans lequel le vecteur cible (W c ) le 



10 



19 



EP 0 671 040 B1 



20 



plus proche du vecteur caracteristique (X) est de- 
termine en mesurant la distance euclidienne entre 
le vecteur cible (W 0 ) et le vecteur caracteristique 

(X). 

8. Un precede selon une revendication precedente 
quelconque, dans lequel un reseau neural est utili- 
se pour determiner le vecteur cible (W c ) le plus pro- 
che du vecteur caracteristique (X). 

9. Un procede selon la revendication 8, dans lequel le 
reseau neural est un reseau a quantification de vec- 
teur par apprentissage. 



14. Appareil selon la revendication 1 3, dans lequel I'uni- 
te de reconnaissance inciut unecouche d'entree, et 
une couche de neurones connectee a son cete 
d'entree avec la couche d'entree par des compo- 
s sants de ponderation d'entree et a son cote de sor- 
tie avec une couche de sortie, les composants de 
ponderation d'entree definissant les vecteurs cibles 
pour I'unite de reconnaissance. 

10 1 s. Appareil selon la revendication 1 4, dans lequel cha- 
que composant de ponderation possede une valeur 
qui a ete determines pendant un processus d'ap- 
prentissage. 



10. Un procede selon la revendication 8 ou la revendi- is 
cation 9, dans lequel, pour chaque vecteur cible 
d'une classe cible, la distance d au vecteur carac- 
teristique (X) est calculee en utilisant un neurone 

ou un element du type neurone. 

20 

11. Un procede selon une revendication precedente 
quelconque, incluant I'etape consistant a deriver le 
vecteur caracteristique (X) en uti lisant des donnees 
statistiques memorisees respectives de la classe 
cible. 2S 

12. Un procede selon la revendication 11 , incluant I'eta- 
pe consistant a mettre a jour les donnees statisti- 
ques respectives de la classe cible sur la base de 
mesures d'un specimen de test determine comme &> 
appartenant a cette classe cible. 

1 3. Appareil de validation d'especes, I'appareil compre- 
nant un systeme de mesure, un systeme de traite- 
ment preliminaire et un systeme de classement, 3S 
pour le classement, ou tri, d'un article qui peut etre 
decrit par un vecteur caracteristique (X) a k dimen- 
sions, le systeme de traitement preliminaire repon- 
dant a des mesures de caracteristiques physiques 
d'un specimen de test fournies par le systeme de 40 
mesure pour deriver le vecteur caracteristique (X) 

a k dimensions et fournir le vecteur caracteristique 
a un systeme de classement, le systeme de clas- 
sement comprenant une unite de reconnaissance 
pour determiner si I'article appartient ou non a un « 
classe cible qui represente une denomination par- 
ticuliere dans une orientation particuliere, I'unite de 
reconnaissance pouvant etre mise en ce uvre pour 
determiner, dans une serie de vecteurs cibles as- 
socies a cette classe cible, le vecteur cible (W e ) qui so 
est le plus proche du vecteur caracteristique (X), et 
pour designer I'article comme appartenant a la clas- 
se cible si les composants du vecteur caracteristi- 
que (X) satisfont a un critere predetermine qui indi- 
que que le vecteur caracteristique (X) est situe a ss 
I'interieur d'une limits predetermine contenant le 
vecteur cible (W 0 ) le plus proche. 



16. Appareil selon la revendication 14 ou 15, incluant 
un moyen destine a faire varier les valeurs des com- 
posants de ponderation en fonction de caracteristi- 
ques physiques mesurees d'un specimen de test 
lorsque Ton a trouve que ce specimen de test ap- 
partient a la classe cible de I'unite de reconnaissan- 
ce incluant ces composants de ponderation, et lors- 
que les composants de ponderation definissent le 
vecteur cible le plus proche du vecteur caracteristi- 
que (X) pour ce specimen. 

17. Appareil selon I'une quelconque des revendications 
1 3 a 1 6, dans lequel le systeme de traitement pre- 
liminaire peut Stre mis en oeuvre pour deriver de6 
vecteurs caracteristiques (X) differents pour des 
classes cibles respectives sur la base d'ensembles 
differents de donnees statistiques associes chacun 
a une denomination respective, les vecteurs carac- 
teristiques (X) respectils etant appliques chacun a 
une unite respective de reconnaissance. 

18. Appareil selon la revendication 17, incluant un 
moyen de modification des donnees statistiques 
liees a une denomination en fonction de caracteris- 
tiques physiques mesurees d'un article qui ete teste 
un reponse a une determination que I'article appar- 
tient a la classe associee a cette denomination. 

19. Un procede de validation d'un article d'especes, le 
precede comprenant I'etape consistant a foumir un 
signal qui indique que I'article d'especes appartient 
a une classe cible associee a une denomination 
particuliere dans une orientation particuliere si (a) 
un vecteur caracteristique (X) descriptif de I'article 
a ete determine comme situe a I'interieur de I'un des 
polygones d'une serie de polygones de Voronoi as- 
socies a cette classe cible, et (b) le vecteur carac- 
teristique (X) est lui aussi situe a I'interieur d'une 
limite d'acceptation qui restreint la superficie de ce 
polygone de Voronoi 
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